Efficient Galerkin techniques for multipole-accelerated capacitance extraction of 3-D structures with multiple dielectrics
نویسندگان
چکیده
منابع مشابه
Multipole-accelerated 3-D capacitance extraction algorithms for structures with conformal dielectric - Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
The new three-dimensional capacitance calculation program F A S T C A P 2 i s described. Like the earlier program, F A S T C A P , F A S T C A P t i s based on a multipoleaccelerated algorithm that is ef lc ient enough to allow three-dimensional capacitance calculations to be pari of an iterative design process. FASTCAPL differs f rom F A S T C A P in that it is able to analyze problems with mu...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کاملFast Capacitance Extraction of Actual 3-D VLSI Interconnects Using Quasi-Multiple Medium Accelerated BEM
In this paper, a quasi-multiple medium (QMM) method based on the direct boundary element method (BEM) is presented to extract the capacitance of three-dimensional (3-D) very large scale integration interconnects with multiple dielectrics. QMM decomposes each dielectric layer into a few fictitious medium blocks, and generates an overall coefficient matrix with high sparsity. With the storage tec...
متن کاملEnhanced QMM-BEM Solver for 3-D Finite-Domain Capacitance Extraction with Multilayered Dielectrics
The computational time and memory of threedimensional (3-D) capacitance extraction have been greatly reduced by using a quasi-multiple medium (QMM) technology, because it enlarges the matrix sparsity produced by the direct boundary element method (BEM). In this paper, an approach to automatically determining the QMM cutting pair number and a preconditioning technique are proposed to enhance the...
متن کاملA Parallel Implementation of a Fast Multipole Based 3-D Capacitance Extraction Program on Distributed Memory Multicomputer
Very fast and accurate 3-D capacitance extraction is essential for interconnect optimization in ultra deep submicro designs (UDSM). Parallel processing provides an approach to reducing the simulation turn-around time. This paper examines the parallelization of the well known fast multipole based 3-D capacitance extraction program FASTCAP [4], which employs new preconditioning and adaptive techn...
متن کامل